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Abstract — This paper studies the performance of transmission 
schemes that have rate that increases with average SNR while 
maintaining a fixed outage probability. This is in contrast to the 
classical Zheng-Tse diversity-multiplexing tradeoff (DMT) that 
focuses on increasing rate and decreasing outage probability. 
Three different systems are explored: antenna diversity systems, 
time/frequency diversity systems, and automatic repeat request 
(ARQ) systems. In order to accurately study performance in 
the fixed outage setting, it is necesary to go beyond the coarse, 
asymptotic multiplexing gain metric. In the case of antenna 
diversity and time/frequency diversity, an affine approximation 
to high SNR outage capacity (i.e., multiplexing gain plus a 
power/rate offset) accurately describes performance and shows 
the very significant benefits of diversity. ARQ is also seen to 
provide a significant performance advantage, but even an affine 
approximation to outage capacity is unable to capture this 
advantage and outage capacity must be directly studied in the 
non-asymptotic regime. 

I. Introduction 

In many time-varying communication systems, the receiver 
has accurate instantaneous channel state information (CSI), 
generally acquired from received pilot symbols, while the 
transmitter only knows the channel statistics (e.g., average 
received SNR and the fading distribution) but has no instanta- 
neous CSI. This could be the case if, for example, the channel 
coherence time is long enough to allow for receiver training 
(over a reasonably small fraction of the coherence time) but 
this information cannot be fed back to the transmitter because 
the feedback delay is too large relative to the coherence time. 

Performance in such a setting is generally dictated by fading 
and the relevant performance metric is known to be the outage 
probability, which is the probability that the instantaneous 
mutual information is smaller than the transmission rate, 
because this quantity reasonably approximates the probability 
of decoder (frame) error if a strong channel code is used [1]. 
Such systems have traditionally been studied by considering 
outage probability versus average SNR for a fixed transmission 
rate, leading to measures such as diversity order (generally 
defined as the slope of the outage vs. SNR curve in log-scale). 

In modern communication systems, however, transmission 
rate is generally adjusted according to the average SNR (via 
adaptive modulation and coding) and thus systems need to be 
studied at various rates and SNR levels. The seminal work of 
Zheng and Tse [2] took precisely this viewpoint in introducing 
the diversity-multiplexing tradeoff (DMT). Loosely speaking, 
the DMT framework considers the performance of a family 



of codes indexed by average SNR such that the coding rate 
increases as r log 2 SNR, and the outage/error probability of 
the code decreases approximately as SNR~ d . The quantity r 
is the multiplexing gain while d is the diversity order (of the 
family of codes, not of a particular code). The DMT region is 
the set of (r, d) pairs achievable by any family of codes, and 
can be simply quantified in terms of the number of transmit 
and receive antennas, N t and N r respectively, and the receiver 
strategy for MIMO systems. 

Over the past few years the DMT framework has become the 
benchmark for comparing different transmission strategies for 
different systems (MIMO, cooperative transmission, multiple 
access channel). Although the DMT framework has been 
incredibly useful in this role by providing a meaningful and 
tractable metric to compare different schemes that simultane- 
ously achieve increasing rate and decreasing outage proba- 
bility, one very important paradigm not sufficiently captured 
by the DMT are codes that achieve increasing rate and fixed 
outage probability. 

Families of codes that achieve a fixed rather than decreasing 
outage are important because they are used in a number of 
important wireless systems, most prominently in the cellular 
domain. In this setting, as the average SNR of a user increases 
(i.e., as a user moves closer to the base station), it is desirable 
to use the additional SNR to increase rate but not to decrease 
outage probability (i.e., packet error rate); indeed, many sys- 
tems continually adjust rate precisely to maintain a target error 
probability (e.g., 10~ 2 ). In a voice system, for example, the 
voice decoder may be able to provide sufficient quality if no 
more than 1% of packets are received incorrectly and thus 
there is no benefit to decrease outage below 1%. Therefore, 
serving each user at the largest rate that maintains 1% outage 
minimizes per-user resource consumption (i.e., time/frequency 
slots) and thereby maximizes system capacity. 

In order to accurately study fixed-outage schemes, it is nec- 
essary to directly study the manner in which outage capacity 
scales with SNR. We denote outage capacity as R(P, e), where 
this quantity is the rate that achieves an outage probability of 
e at an average SNR of P. In the context of the DMT, fixed 
outage systems (for any e > 0) achieve zero diversity (d = 0) 
and thus can achieve the maximum multiplexing gain. In other 
words, the DMT tells us that R(P, e) w r max log 2 P for any 
e > 0, where r max is the maximum multiplexing gain, but can- 
not provide a more precise characterization than multiplexing 
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Fig. 1. Full multiplexing performance in the the diversity-multiplexing 
tradeoff 



gain (or pre-log factor). In many scenarios of interest, such a 
characterization is not sufficient to meaningfully characterize 
performance. 

To further illustrate the need to directly study outage ca- 
pacity, let us consider a simple example. For a 1 x 1 system 
the maximum diversity order is d*(r) = 1 — r, while for 
a 1 X 2 (N t = 1, N r = 2) system d*(r) = 2(1 - r) [2]. 
The DMT regions for both systems are shown in Fig. 1 (a). 
Because min(N t , N r ) = 1 both regions share the same full 
multiplexing point (r — 1, d = 0), a DMT-based comparison 
would indicate that the systems are equivalent in a fixed outage 
setting. However, the plot of R(P, e) for e = .01 in Fig. 1 (b) 
shows that there is a huge power gap (11.68 dB) between the 
two systems; it clearly is not sufficient to consider only the 
multiplexing gain, which is the slope of the R(P, e) curve. 

Motivated by this example, one step in the right direction is 
to consider affine rather than linear approximations to outage 
capacity (at high SNR): 



R(P,e) 



: log 2 P + 0(l), 



(1) 



where the non- vanishing 0(1) term, which depends on e 
and the system configuration (i.e., N and N r ), is capable 
of capturing power/rate offsets such as that seen in Fig. 1 
(b). This affine approximation, first proposed in [3], has been 
extremely useful in analysis of the ergodic capacity of CDMA 
systems [3] and MIMO systems [4] [5]. More recently, the 
affine approximation has also been employed to study the 
outage capacity of MIMO systems at asymptotically high SNR 
[6]. In [6], an expression for the constant term in (HJ is given 
in terms of the statistics of the channel matrix (more precisely, 
in terms of the distribution of the determinant of HH H where 
H is the channel matrix). 

A. Contribution of Work 

In this paper, we first consider the case of antenna diversity 
(SIMO or MISO; Section [HD and show that fixed outage 
capacity can be exactly specified in terms of the inverse of 
the fading CDF. Although this result can be viewed as a 
special case of [6] (and also appears in [8, Section 5.4]), it is 
useful to consider this base case to more precisely illustrate the 
importance of fixed-outage analysis. Next we consider systems 
with time and/or frequency diversity (Section UVt . which are 
modeled as block-fading channels, again in the context of the 



affine approximation to outage capacity. Finally, we consider 
the performance of systems using hybrid ARQ (automatic 
repeat request) for incremental redundancy as well as chase 
combining. Unlike antenna or time/frequency diversity, the 
benefit of H-ARQ vanishes at asymptotically high SNR; in 
other words, the high-SNR affine approximation to outage 
capacity is unaffected by H-ARQ. However, H-ARQ does 
provide a very significant advantage of low and moderate 
SNR's. In order to understand these gains, we directly study 
outage capacity at finite SNR's. 

II. System Model 

We consider a block-fading channel, denoted by H, which is 
randomly drawn according to a known probability distribution 
(e.g., spatially white Rayleigh fading) and then fixed for 
the duration of a codeword. Furthermore, the receiver is 
assumed to have perfect channel state information (CSI) but 
the transmitter has no instantaneous knowledge of the channel 
realization and is only aware of the probability distribution. 
The received signal y is given by: 

y = VPHx + z, (2) 

where the input x is constrained to have unit norm, z is 
the complex Gaussian noise and P represents the (average) 
received SNR. We consider cases where the input is Gaussian 
and further specify its structure where needed. 

The outage probability is the probability that the instanta- 
neous mutual information is smaller than the transmission rate 
R: 

Pout{R,P)=V[I(X;Y\n,P)<R], (3) 

and the outage capacity R(P, e) is defined as the maximum 
rate that achieves the desired outage probability: 

R{P, e) = sup R. (4) 

P„«i(fl,P)<e 

Note that this quantity is essentially the same as the e-capacity 
defined by Verdu and Han [7^1 

III. Antenna Diversity 

We begin by examining antenna diversity, which is one of 
the commonly employed diversity techniques. The results of 
this section are a special case of [6], and precisely the same 
analysis appears in [8, Section 5.4]; thus this section should 
be treated as background material. 

If the transmitter has N t > 1 antennas while N r = 1, 
the mutual information for a spatially white Gaussian input 
(components of x are iid Gaussian with variance -^) is 

and therefore the outage probability is 
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given by: 

P out {R 7 P)=V 



log 2 1 



(5) 



'in some cases we compute outage probability assuming the input x 
is Gaussian and spatially white, while the precise definition of e-capacity 
requires an explicit optimization over the input distribution. This choice of 
input is easily shown to be optimal when Nt = 1, but is not necessarily 
optimal for Nt > 1. 



By setting this quantity to e and solving for R, we get: 
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AT t xl 



(P) = log 2 1 + P 



H 



(6) 



where ih| I 2 C") * s i nverse °f tne CDF of random variable 
||H|| 2 . In iid Rayleigh fading the components of H are iid 
CAf(0, 1) and thus ||H|| 2 is chi-square with 2N t degrees of 
freedom and has the following CDF: 
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If iVf = 1 the channel gain is exponential and the inverse CDF 
can be written in closed form to yield: 

C e lxl (P) = ]o g2 (l + ln(J- 



P 



(8) 



while for N t > 1 the inverse CDF needs to be computed 
numerically. 

It can be convenient to relate the outage capacity to the 
AWGN capacity at SNR P: Cawgn(P) = k>g 2 (l + P): 

C e (P) = Cawgn{T,P) = log 2 (l + T e P) (9) 

where the gap to capacity is: 
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(10) 



For small e we can approximate the CDF of ||H| 



as: 



and therefore the gap can be approximated 



(11) 



In the case of receive diversity (N t — l,N r > 1) the 
achieved mutual information is log 2 (l + ||H|| 2 P), because 
using optimal maximum-ratio transmission prevents the power 
loss experienced with transmit diversity, and therefore: 



a 



IXNr 



(P) = log 2 (l + P | ^ ||2 (e)P 



(12) 



where ||H|| 2 is chi-square with 2N r degrees of freedom. 
As expected, there is a log 10 (-/V t ) dB power gap between 
0ixJVr(p) and C*f tXl (P). 

In Fig. 2 the outage capacity of 2 x 1, 1 x 2, and lxl 
systems are plotted for e = 0.01. The capacity gap for the 
lxl system is approximately 20 dB (T e — — ln(l — e) « e), 
while it is about 11.5 dB for the 2 x 1 system (T t w x/f)- 
Fixed outage analysis very clearly illustrates the advantage of 
antenna diversity. 

IV. Time / Frequency Diversity 

Another very common method of realizing diversity is 
through time or frequency, i.e., by coding across multiple 
coherence times/bands. If a codeword spans L coherence 
bands (in time and/or frequency), the outage probability is 
given by [8, Equation 5.83]: 

1 L 

P out (R,P)=V -^log^l + P^I 2 ) <P (13) 




Fig. 2. Cawgn and C e (bps/Hz) vs P (dB),e = 0.01 



where hi is the channel gain over the z-th band, each hi is unit 
variance complex Gaussian (Rayleigh fading), and hi,. . . ,h>L 
are assumed to be iid. It is important to note that this outage 
probability expression approximates the performance of a 
strong channel code that is interleaved across the L bands, 
and not that of a sub-optimal repetition code. 

For notational convenience we define the function Gl(R) 
to be equal to the outage expression in ( fl6l ). In terms of this 
function 

C e {P) = G- L \e). (14) 

Although we cannot reach a closed form for G^ 1 (e), this 
quantity can be computed numerically by noting that C e (P) 
is equal to the R that satisfies: 

1 



El + *2 + - 



r£f = iiog 2 (i+^)<fl 



dx\dx2 ■ ■ ■ dxL- (15) 



A simple application of Jensen's inequality shows that 
the mutual information achieved with L-order time/frequency 
diversity is smaller than that achieved in a L x 1 system: 

-5-5>g 2 (i + PN 2 )<io g2 + j ]TN 2 ) . (16) 

i=l \ i=l / 

As a result, the outage probability is larger for time/frequency 
diversity and therefore the outage capacity of a L x 1 sys- 
tem is no smaller than the outage capacity of an L-order 
time/frequency diversity system. In Fig. 3, outage capacity is 
shown for L = 1, 2 and 3 along with the outage capacity of 
2x1 and 3x1 systems for e = .01. The time/frequency 
diversity curve is smaller than the corresponding antenna 
diversity system, but the difference is relatively small for low 
and moderate SNR. However, there is a nontrivial gap at high 
SNR that can be explained by the concavity of the log function. 
Note that there is again a very significant gap between diversity 
order one (L — 1) and two (L = 2). 

V. ARQ 

ARQ protocols can significantly improve performance by 
allowing for retransmission of packets or transmission of 
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Fig. 3. Outage capacity of the time/frequency diversity system and the 
transmit diversity system, e = 0.01 



additional parity symbols when an initial transmission is 
unsuccessful. We are particularly interested in the performance 
of hybrid ARQ (H-ARQ) protocols that allow for decoding on 
the basis of multiple received packets. Upon reception of a 
packet, the receiver attempts to decode and feeds back a one- 
bit ACK/NACK message (often based on the success or failure 
of a CRC check). If an ACK is received the transmitter moves 
on to the next message, while a NACK results in retransmis- 
sion of the same packet (chase combining) or transmission 
of additional parity symbols (incremental redundancy). There 
generally is a limit to the number of ARQ rounds for the same 
message, denoted by L, and an outage occurs whenever the 
message cannot be successfully decoded after L ARQ rounds. 

If each message contains b bits and each transmitted packet 
is T symbols long, then the initial rate of transmission is R = 
4. If random variable X is used to denote the number of ARQ 
rounds used for a particular message (clearly X < L), then 
the long-term transmitted rate is [9]: 

R 



V = 



E[xy 



(17) 



To see why this is the case, note that the number of packet 
transmissions used to attempt to transmit N messages is 
Yli—i Xi, where is the number of ARQ rounds used 
for the z-th message. Thus, the average transmission rate (in 
bits/channel symbol) is: 

Nb R 



rp^l\ Y 1 v^ JV V 

1 Z^i=l A i N 2^,1=1 A 



(18) 



and this quantity converges (by the law of large numbers) to 
jfcr as N -» oo. 

The choice of H-ARQ strategy and the outage constraint 
e determine the initial rate R and the distribution of X, and 
in the following sections we analyze the performance of both 
incremental redundancy (IR) and chase combining (CC). We 
consider the case where the channel in each ARQ round is 
independently drawn. 

A. Incremental Redundancy 

We first investigate incremental redundancy techniques, in 
which the the transmitter sends additional parity bits (rather 



than retransmitting the same packet) whenever a NACK is 
received. In this setting it has been shown that the total mutual 
information is the sum of the mutual information received 
in each ARQ round, and that decoding is possible once the 
accumulated mutual information is larger than the number 
of information bits [9]. In other words, the number of ARQ 
rounds X is the smallest number I such that: 



»=i 



P\hi 



> R. 



(19) 



The constraint caps this quantity by L, and an outage occurs 
whenever the mutual information after L rounds is smaller 
than R: 



Pout(R) = V 



' L 

E 



log 2 (l + PN 2 ) <R 



(20) 



For simplicity we consider single antenna systems (N t — 
N r = 1), and use hi to denote the channel during the i-th 
ARQ round. In the following sections we consider the case 
where the channel is iid across ARQ rounds. Similar to the 
definition in Section IIV1 here we use Gm^ (R) to denote the 
probability that the sum of mutual information is less than the 



first round rate R after i rounds. Then, 
back to the definition of r\, we have 

R 



R = G 



IR.L 



(e). Go 



VlR 



c, 



IR.L 



E[X] 
GJr,l(z) 



1 + 



(21) 



nR,i{G IRJj {e)) 

It is useful to compare performance to a system without 
ARQ that always codes over the L available slots (whereas 
ARQ allows for early completion), which precisely corre- 
sponds to L-order time/freq diversity (Section IIVb . After 
properly normalizing rates, we get: 

Cj R > L _ L 

-^nxm - eJx] (22) 

where C™ AR ® is the outage capacity of a corresponding no 
ARQ protocol. Since L > E[X], then 

C IR,L > c nARQ (23) 

Actually, the quantity -^x] determines the advantage of ARQ, 
and it is not difficult to show the following limit: 



lim E[X] = L 



(24) 



This shows that the effect of ARQ vanishes at asymptotically 
high SNR because the expected number of ARQ rounds 
converges to the maximum L. Indeed, it can further be shown 
that the rate advantage of ARQ also vanishes at asymptotically 
high SNR: 



lim [Cf fl ' L (P) - Cl lARQ (P)} = 



(25) 



In other words, the high SNR affine approximation is the 
same regardless of whether ARQ is used. On the other 




hand, the number of expected ARQ rounds is less than L at 
asymptotically low SNR. 

Based on these asymptotic results one might conclude that 
ARQ provides a benefit only at relatively low SNR's. However, 
numerical results indicate that the high SNR asymptotics kick 
in only for very large SNR's. Indeed, ARQ does achieve a 
significant advantage for a relatively large range of SNR's. In 
Fig. 4 the outage capacity is shown for e = 0.01 and L = 1, 2 
and 3. Note that 2 rounds of ARQ provide a significant power 
advantage relative to no ARQ up to approximately 30 dB, 
while the advantage lasts past 40 dB for L = 3. Asymptotic 
measures such as multiplexing gain and rate/power offset are 
clearly misleading in this context. 

B. Chase Combining 

If chase combining is used, the transmitter retransmits the 
same packet whenever a NACK is received and the receiver 
performs maximal-ratio-combining (MRC) on all received 
packets.. As a result, SNR rather the mutual information is 
accumulated over ARQ rounds and the outage probability is 
given by: 



Pout{R)=V 



log 2 (l + Pj2\h l \ 2 )<R 



(26) 



Note that this strategy essentially allows a repetition code to 
be used up to L times. A straightforward derivation shows the 
outage capacity of CC in the iid Rayleigh fading channel is: 



C. 



CC,L 



(P) = 



R 



l+(l-e-^)EL1(i-^) 



(2 a -l) fc - 
P(fc-l) 



(27) 

where R has to be obtained from G C q L (e) numerically. 
Chase combining indeed provides some advantage at low and 
moderate SNR, but performs poorly at high SNR because 
of the sub-optimality of the repetition codes. In Fig. 5 we 
compare the performance of IR, CC and no ARQ strategy fol- 
ly = 4. We see that CC performance reasonably at low SNR 
but trails off at high SNR. 



VI. Conclusion 

In this paper we have studied open-loop communication 
systems under the assumption that rate is adjusted such that 
a fixed outage probability is maintained. The over-arching 
takeaways of this work are two-fold. First, we have argued 
that schemes that increase rate but have a fixed rather than 
decreasing outage probability may be more practically relevant 
than the increasing rate/decreasing outage schemes addressed 
by the diversity-multiplexing tradeoff. Second, we have shown 
that asymptotic measures should be used very carefully in 
analysis of fixed-outage systems. Multiplexing gain is certainly 
too coarse in this context, while high SNR rate/power offsets 
are sometimes meaningful (antenna diversity, time/frequency 
diversity) but can also be misleading in other settings (e.g., 
ARQ systems) due to their asymptotic nature. 

We hope this paper establishes a more meaningful and prac- 
tically relevant framework by which different communication 
techniques, such as partial channel feedback and relaying, can 
be studied by the research community. 
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